An Efficient Color Re-Indexing Scheme for Palette-Based Compression
نویسندگان
چکیده
This paper presents a fast and efficient way for color reindexing that tends to maximize the compression performance of a palette-based compression system. The proposed scheme relates the index difference of neighboring pixels to the potential cost of bits. It optimizes the assignment of index values to colors in a one-step look-ahead greedy fashion. Experimental results suggest that the proposed re-indexing scheme can reduce the bit rate by up to 43%, when compared to a previously proposed intensity-based color-indexing scheme. Furthermore, we show that with the proposed color reindexing scheme, the palette-based JPEG-LS and palettebased JPEG-2000 can often outperform GIF significantly.
منابع مشابه
Color Palette Images Re-indexing by Self Organizing Motor Maps
Palette re-ordering is a well known and very effective approach for improving the compression of color-indexed images. If the spatial distribution of the indexes in the image is smooth, greater compression ratios may be obtained. As known, obtaining an optimal re-indexing scheme is not a simple problem. In this paper we provide a novel algorithm for palette re-ordering problem showing the advan...
متن کاملLossless compression of color palette images with one-dimensional techniques
Palette images are widely used on the World Wide Web (WWW) and in game-cartridge applications. Many images used on the WWW are stored and transmitted after they are compressed losslessly with the standard graphics interchange format (GIF), or portable network graphics (PNG). Well-known 2-D compression schemes, such as JPEG-LS and JPEG-2000, fail to yield better compression than GIF or PNG due t...
متن کاملAn HEVC-based Screen Content Coding Scheme
This document presents an efficient screen content coding scheme based on HEVC framework. The major techniques in the scheme includes hash-based large-scale block matching, dictionary mode, palette mode, adaptive color space coding, and several improvements to intra block copy mode. This scheme was submitted as our response to the joint Call for Proposals (CfP) for coding of screen content issu...
متن کاملNovel Methods for Microscopic Image Processing, Analysis, Classification and Compression
Novel Methods for Microscopic Image Processing, Analysis, Classification and Compression Alexander Suhre Ph.D. in Electrical and Electronics Engineering Supervisor: Prof. Dr. Ahmet Enis Çetin May 2013 Microscopic images are frequently used in medicine and molecular biology. Many interesting image processing problems arise after the initial data acquisition step, since image modalities are manif...
متن کاملOn the Efficiency of Luminance-Based Palette Reordering of Color-Quantized Images
Luminance-based palette reordering is often considered less efficient than other more complex approaches, in what concerns improving the compression of color-indexed images. In this paper, we provide experimental evidence that, for color-quantized natural images, this may not be always the case. In fact, we show that, for dithered images with 128 colors or more, luminance-based reordering outpe...
متن کامل